class Solution(object):
    def getSum(self, n):
        return (n**2 + n) >> 1